package hDOJ;

/*

1
2

50.00%

1 2 3 ... i ... n
1 2 3 ... i ... n
求n个同学全错排情况数an
先随机选一名i同学，让他先抽，要求错排，那么只能抽到除i以外的，共有C(1,n-1)个情况
如果i同学抽到了3，那么再让3同学抽，分两种情况，
情况1：3同学抽到了i，那么就相当于剩下的n-2个同学进行全错排,即an-2种情况
情况2：3同学没抽到i，那就是:
1 2 3 ... i+1 ... n    
1 2 4 ...  i  ... n
这n-1个同学都不抽到自己对应编号的签，这些情况的组合数就等于于an-1，
那么公式可以写成an = C(1,n-1)((an-1)+(an-2))

 */





import java.util.Scanner;

public class Main2048 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int C = sc.nextInt();
        while(C-- > 0) {
            int n = sc.nextInt();
            double[] a = new double[21];
            a[0] = 0;
            a[1] = 1;
            for(int i = 2; i < n; i++) {
                a[i] = i * (a[i-1] + a[i-2]);
            }
            double fact = 1;
            int temp = n;
            while(temp > 0) {
                fact *= temp;
                temp--;
            }System.out.printf("%.2f", (a[n-1] / fact) * 100);
            System.out.println("%");
        }
    }
}
